A series of novel iodinated benzimidazoles have been prepared by iodination of respective benzimidazole with iodine and periodic acid in sulfuric acid solution. Additionally several 2-substituted- and N-1-carboxymethyl-substituted derivatives of 4,5,6,7-tetraiodobenzimidazole (TIBI) were obtained. For sake of comparison, some new 4,5,6,7-tetrabromobenzimidazoles were also synthesized. The ability of the new compounds to inhibit protein kinase CK2 has been evaluated. The results show that 4,5,6,7-tetraiodobenzimidazoles are more powerful inhibitors of CK2 than their tetrabrominated analogs. Molecular modeling supports the experimental data showing that tetraiodobenzimidazole moiety fills better the binding pocket than respective tetrabromo and tetrachlorocompounds. To note that 4,5,6,7-tetraiodobenzimidazole (TIBI) is one of the most efficient CK2 inhibitors (K(i)=23 nM) described to date.